IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re Application of ' K1 



ARNAUD BOURGE ET AL 



Atty. Docket No. 
PHFR 010027 



Serial No.: 1 0 / 0 8 2 , 8 6 0 X^aogjJJ!^ 27 ou P Art Unit: 2621 
Filed: OCTOBER 19, 2 001 

Title: METHOD OF TRANSCODING AND TRANSCODING DEVICE WITH EMBEDDED 
FILTERS 



Commissioner for Patent 
Washington, D.C. 20231 



Sir : 



CLAIM FOR PRIORITY 



RECEIVED 

APR 2 3 2002 



A certified copy of the European Application No. 
01400588.8 filed March 6, 2001 referred to in the Declaration of 
the above- identified application is attached herewith. 

Applicants claim the benefit of the filing date of said 
European application. 

Respectfully submitted, 



Enclosure 



Russell Gross, Reg. 40', < CT07 
Attorney 
(914) 333-9631 



CERTIFICATE OF MAILING 

It is hereby certified that this correspondence is being deposited with the 
United States Postal Service as first-class mail in an envelope addressed to: 
COMMISSIONER OF PATENTS AND TRADEMARKS 
Washington, D.C. 20231 



On_ 




S : \GR\mr05grdO . ecO .DOC 




THIS PAGE BLANK (uspto) 

I 



Europaisches 
Patentamt 



European 
Patent Office 



Office eu rope en 
des brevets 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unter la- 
gen stimnrven mit der 
ursprQnglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
confer mes a !a version 
initialement deposee de 
la demande de brevet 
europeen specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

01400588. 8 



Der President des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I'Office europeen des brevets 
p.o. 

I.L.C. HATTEN-HECKMAN 



DEN HAAG a DEN 

THE HAGUE, 11/10/01 

LA HA YE , LE 



EPA/ EPO/OEB Form 1014 -02.91 



THIS PAGE BLANK (uspto) 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 




Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de I'attestation 



Anmeldung Nr.: 
Application no.. 
Demands n': 



01400588.8 




An maiden 

Applicants): 

Demandeur(s): 

KonlnkHjke Philips Electronics N. V. 

5621 BA Eindhoven 

NETHERLANDS 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de I'invention: 

Method of transmitting and transcoding device with embedded filters 



In Anspruch genommene Prioriat<en) / Priority(ies) claimed / Priorite(s) revendiquee(s) 

Staat: Tag: Aktenzeichen: 

State: Date: File no. 

Pays: Date: Numero de depot: 



Internationale Patent Wa ssifikat ion: 
International Patent classification: 
Classification Internationale des brevets: 



Am Anmeldetag benannte Vert rag sta ate n: 

Contracting states designated at date of filing: AT/BE/CH/C Y/DE/DK/ES/Fl/FR/GB/G R/l E/IT/LI/LU/MC/NL/PT/S E/TR 
Etats contractants designes lors du depot: 



/ 



Bemerkungen: 
Remarks: 
Re marques: 



EPA/EPO/OEB Form 1012 -11.00 



THIS PAGE BLANK (uspto) 



Method of transcoding and transcoding device with embedded filters 



FIELD OF THE INVENTION 

The present invention relates to a method of transcoding a primary encoded signal 
comprising a sequence of pictures, into a secondary encoded signal, said method of 
transcoding comprising at least the steps of: 

decoding a current picture of the primary encoded signal, said decoding step 
comprising a dequantizing sub-step for providing a first transformed signal, 
encoding, following the decoding step, for obtaining the secondary encoded signal, 
said encoding step comprising a quantizing sub-step. 

The invention also relates to a corresponding device for carrying out such a method 
of transcoding. 

This invention is particularly relevant for the transcoding of MPEG encoded video 

signals. 

BACKGROUND OF THE INVENTION 

Bit-rate transcoding is a technique which allows a primary video stream encoded at 
a bit-rate BR1 to be converted into a secondary video stream encoded at a bit-rate BR2 
lower than BR1, the bit-rate reduction being performed in order to meet requirements , 
imposed by the means of transport during broadcasting. A transcoding device as described 
in the opening paragraph is disclosed in the European Patent Application n° EP 0690 392 
(PHF 94001) and is depicted in Rg. 1. Said device (100) for transcoding encoded digital 
signals (SI) which are representative of a sequence of images, comprises a decoding 
channel (11,12) followed by an encoding channel (13,14,15). A prediction channel is 
connected in cascade between these two channels, and said prediction channel comprises, 
in series, between two subtracters (101,102), an inverse discrete cosine transform circuit 
IDCT (16), a picture memory MEM (17), a circuit for motion compensation MC (18) in view 
of displacement vectors (V) which are representative of the motion of each image, and a 
discrete cosine transform circuit DCT (19). 

SUMMARY OF THE INVENTION 

It is an object of the invention to provide a method of transcoding and a 
corresponding device that allows a better quality of pictures for low bit-rate applications. The 
present invention takes the following aspect into consideration. 



With the advent of home digital video recording of MPEG broadcasts, transcoders 
can be used in consumer devices to implement long play modes or to guarantee the 
recording time. However, the input signal to be transcoded has often been encoded at a 
variable bit-rate with a low average bit-rate. This is due to the generalization of statistical 
5 multiplexing that allows broadcasters to put a lot of video programs in a multiplex in order to 
save the bandwidth. It is likely that a coarser re-quantization of the input signal, using a 
method of transcoding according to the prior art, will lead to conspicuous quantization 
artifacts. As a consequence, such a transcoding method is not adapted for low bit-rate 
applications. 

10 To overcome this drawback, the method of transcoding in accordance with the 

invention is characterized in that it further comprises a filtering step between the 
dequantizing sub-step and the quantizing sub-step. 

The transcoding method in accordance with the invention allows to implement filters 
in the transcoder of the prior art at a negligible cost. Those filters can be tuned to control 
15 the static and dynamic resolution and also to perform noise reduction. For the same number 
of bits, the filtered transformed signal is encoded with a smaller quantization scale thus 
reducing visual artifacts such as blocking, ringing and mosquito noise. 

In a first embodiment of the invention, the method of transcoding comprises a step 
of predicting a transformed motion compensated signal from a transformed encoding error 
20 derived from the encoding step, said prediction step being located between the encoding 

and decoding steps, and is characterized in that the filtering step is a temporal filtering step 
for receiving the transformed motion compensated signal and the first transformed signal 
and for providing a filtered transformed signal to the quantizing sub-step. 

Such a temporal filtering step allows to perform noise reduction using, for example, 
25 a recursive filter. As a consequence, bits are only spent on the useful information contained 
in the picture and the picture quality is thus increased. 

In a second embodiment of the invention, the method of transcoding also comprises 
a prediction step and is characterized in that the filtering step is a spatial filtering step for 
receiving the first transformed signal and for providing a filtered transformed signal, said 
30 filtered transformed signal and the transformed motion compensated signal being provided 
to the quantizing sub-step. 

Such a spatial filtering allows a reduction of the sharpness of the picture and 
decreases the possible source of ringing and mosquito noise. 

The present invention also relates to a corresponding device for carrying out such a 
35 method of transcoding. 
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The present invention finally relates to a computer program product for a receiver, 
such as a digital video recorder or a set-top-box, that comprises a set of instructions, which, 
when loaded into the receiver causes the receiver to carry out the method of transcoding. 

These and other aspects of the invention will be apparent from and will be 
5 elucidated with reference to the embodiments described hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in more detail, by way of example, with 
reference to the accompanying drawings, wherein : 
10 - Fig. 1 is a block diagram corresponding to a transcoding device according to the prior 
art, 

- Fig. 2 is a block diagram corresponding to a first embodiment of a transcoding device 
according to the invention, said device comprising a temporal filter circuit, 

Fig. 3 is a block diagram corresponding to a second embodiment of a transcoding device 
15 according to the invention, said device comprising a spatial filter circuit, 

Fig. 4 a block diagram corresponding to a third embodiment of a transcoding device 
according to the invention, said device also comprising a spatial filter circuit, and 
Fig. 5 a block diagram corresponding to a fourth embodiment of a transcoding device 
according to the invention, said device also comprising a spatial filter circuit and, 
20 possibly, a temporal filter circuit. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to an improved method of and a corresponding device 
for transcoding video encoded signals. It relates, more especially, to MPEG-2 encoded 
25 signals but it will be apparent to a person skilled in the art that said method of transcoding 
stays also applicable to any type of video signals encoded using a block-based technique 
such as, for example, those provided by MPEG-1, MPEG-4, H-261 or H-263 standards. 

A transcoding device allows a primary encoded signal (SI) previously encoded with a 
first quantization scale and comprising a sequence of pictures, to be converted into a 
30 secondary encoded signal (S2) encoded with a second quantization scale. 

Such a transcoding device comprises at least the following elements: 

- a decoding unit comprising a variable length decoder VLD and a first dequantizer IQ for 
decoding a current picture of the primary encoded signal and for providing a first 
transformed signal, 

35 - an encoding unit comprising a quantizer Q, a variable length encoder VLC for obtaining 
the secondary encoded signal, and a second dequantizer IQ, 



- a prediction unit, between the encoding unit and the decoding unit, and comprising in 
series : 

• an inverse discrete transform circuit IDCT (an Inverse Discrete Cosine Transform in 
the case of MPEG), 

• a picture memory MEM, 

• a circuit MC for motion compensation in view of displacement vectors which are 
representative of the motion of each picture, 

• a discrete transform circuit OCT for predicting a transformed motion compensated 
signal (Rmc) from a transformed encoding error (Re) derived from the encoding 
unit, 

• an adder for determining a sum of the transformed motion compensated signal and 
a transformed signal (Rl or Rf), 

• a subtracter for determining the transformed encoding error from a difference 
between said sum and a second transformed signal (R2) provided by the encoding 
unit, 

- a filter circuit, between the first dequantizer and the quantizer, for providing a filtered 
transformed signal (Rf). 

Said filter circuit can be a temporal or a spatial filter circuit adapted to control the 
static and dynamic resolution and to perform noise reduction on a picture. The different 
implementations of such filters are described in the following Figs. 2 to 5. 

It will be apparent to a person skilled in the art that the resuft of the transcoding 
device is unchanged if the adder is replaced by another subtracter adapted to determine a 
difference between a transformed signal (Rl or Rf) and the transformed motion 
compensated signal (Rmc) and if the first cited subtracter is adapted to determine the 
transformed encoding error (Re) from a difference between the second transformed signal 
(R2) and the output of the other subtracter. 

In a first embodiment of the invention, the transcoder implements a motion 
compensated temporal filter. Temporal filtering allows to reduce signals which are not 
correlated from frame to frame. It can very effectively reduce noise when combined with 
motion compensation, as motion compensation tries to correlate the image content from 
frame to frame. In this embodiment, a recursive filter is implemented since it provides a 
better selectivity at lower cost. 

A naive transcoding chain with a motion compensated recursive temporal filter 
usually comprises in cascade : 

- a decoder for providing motion compensated blocks Dl of decoded pictures from an 
input stream, 



- a recursive temporal filter for providing filtered blocks Df of decoded pictures, and 

- an encoder for providing an output stream and motion compensated blocks D2 of locally 
decoded pictures after encoding. 

To reduce costs, the motion compensation in the encoder is re-used in the recursive 
5 temporal filter. Thus, the signal D2 is fed back to said filter instead of Df. The filtering 
equation of a motion compensated block Df(n,m) is then : 

Df (n, m) = (l - a) ■ Dl(n, m) + a • MC(D2(p(n)) / v(n, m)), (1) 
where : 

n is the index of the current picture, 
10 m is the index of a block of said current picture, 

V(n,m) is the motion associated with block m, of picture n, 
p(n) is the index of the anchor picture associated with image n, 
NIC is the motion compensation operator, and 
a is a positive scalar smaller than one that tunes the filter response. 
15 An expression similar to equation (1) can be drawn for bidirectional motion 

compensation. However, without loss of generality, we shall restrict the demonstration to 
the unidirectional case. Note that intra encoded blocks cannot be filtered since no prediction 
is formed for them. Yet, intra encoded blocks in non intra pictures correspond most often to 
newly exposed regions that could not possibly be temporally filtered. 
20 The naive transcoding chain can be simplified using the hypothesis that the motion 

compensation information is unchanged. To this end, the motion compensated block 
Dl(n,m) is expressed as follows : 

Dl(n, m) = M* • Rl(n, m) • M + MC(Dl(p(n)), v(n, m)), (2) 
where : 

25 - M is the 8x8 discrete cosine transform matrix, 

M* is the corresponding transposed matrix, and 

Rl(n,m) is the residue retrieved from the input bit-stream after variable length 
decoding VLC and dequantization IQ. 
M is defined by equation (3) and is such that MM* = I : 



30 



JV2/4 ifi = o, (3) 

i,J [cos(i7i(2j + l)/16)/2 otherwise. 



Then, the filtered block is encoded using the same motion compensation 
information. Let Rf(n,m) be the corresponding residue : 

Rf (n, m) = M * Df (n, m) • M* - M • MC(D2(p(n)), \/(n, m)) • M* . (4) 
The residue is then quantized and dequantized again to compute the locally decoded 
35 pictures D2. Let R2(n,m) be the quantized and dequantized residue : 



I 



R2(n / m) = M D2(n / m)-M t - M • MC(D2(p(n))t V(n, m)) • M l . (5) 
The equations (1) and (4) are combined so that Rf is derived directly from Dl and 

D2 : 

Rf (n, m) = (l - a) [m - Dl(n, m) - M l - M • MC(D2(p(n)), v(n, m)) -M*]. (6) 
5 Combining the equation (2) with equation (6) gives : 

Rf (n, m) = (l - a) [ Rl(n, m) + M • MC(Dl(p(n)), V(n, m)) - M* 

- M • MC(D2(p(n)), V(n /m )). M*]. (7) 
Since motion compensation is performed identically from Dl and from D2, the 
motion compensation operator MC can operate on the picture difference, i.e., on the error 
10 signal due to the transcoding operation. Defining 5D = Dl - D2, equation (7) is rewritten as 
follows : 

Rf (n, m) = (1 - a) [ Rl( n/ m) + M ■ MC(5D(p(n)), v(n, m)) ■ M* ]. (8) 

The error signal SD can be derived from the prediction errors, combining equations 
(5) and (6) : 

15 6D(n,m) = M< - R2(n,m)] -M. (9 ) 

Equations (8) and (9) define the transcoder structure depicted in Fig. 2. Said 
transcoder (200) comprises : 

- a decoding channel comprising a variable length decoder VLD (11) and a first 
dequantizer IQ (12) for decoding a current picture of a primary encoded signal (SI) and 

20 for providing a first transformed signal (Rl), 

- an encoding channel comprising a quantizer Q (13), a variable length encoder VLC (14) 
for obtaining the secondary encoded signal (S2), and a second dequantizer IQ (15) for 
providing a second transformed signal (R2), 

- a prediction channel comprising, in series : 

25 • a subtracter (201) for determining a transformed encoding error (Re) and whose 

negative input receives the second transformed signal, 

• an inverse discrete cosine transform circuit IDCT (16), 

• a picture memory MEM (17), 

• a circuit for motion compensation MC (18), 

30 • n a discrete cosine transform circuit OCT (19) for predicting a transformed motion 

compensated signal (Rmc), 

• an adder (202) for providing a sum of the transformed motion compensated signal 
and the first transformed signal (Rl) to the positive input of the subtracter, 
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a temporal filter circuit Wt (21) for receiving said sum and for providing the filtered 
transformed signal (Rf) to the quantizer Q (13). 

In an advantageous embodiment of the invention, the strength of the motion 
compensated recursive temporal filter is adjusted separately for each transformed coefficient 
5 Rf[i], i.e., for each DCT sub-band. The transformed coefficient of rank i is multiplied by W[i] 
= 1 - cc[i] such as : 

Rf[i] = W[i] (Rl[i] + Rmc[i]) (10) 
Thus, the noise reduction can be tuned to the spectral shape of the noise. It can also be 
decided not to filter low frequencies in order to avoid visible artifact in case of a bad motion 
10 compensation and in order to reduce the noise. 



In the second and third embodiments of the invention, the transcoder implements a 
spatial filter. Spatial filtering is not so efficient to reduce the noise as motion compensated 
temporal filtering is. Yet, it can prevent block artifacts at low bit-rate, smoothing down sharp 

15 edges that would otherwise create ringing effects. It can also simplify complex patterns that 
would be otherwise randomly distorted from one picture to the other, resulting in the so- 
called mosquito noise. 

Let us consider again the naive transcoding chain. The pixel domain filter shall have 
a granularity which is the same as the granularity of the decoder. Thus we consider a block- 

20 wise filter. Let Dl(n,m) be block m of picture n. The filtered block Dl(n,m) is computed as 
follows : 

Df(n,m) = Fv(n)- Dl(n,m)- Fh^n) (11) 
where Fv(n) and Fh(n) are matrices that define respectively the vertical and 
horizontal filtering within the block. 
25 Combining the equation (11) with the equation (2), we find : 

Df(n,m) = Fv(n)-M t Rl^mJ-M-Fh^n) 

+ Fv(n) . MC(Dl(p(n)), v(n, m)) • Fh t (n) (12) 
If the filter is the same for a group of pictures, then Fv(n) = Fv(p(n)) and Fh(n) = 
Fh(p(n)). Thus, the following approximation can be given for equation (12) based on the 
30 assumption that block-wise filtering commutes with motion compensation : 

Df (n,m) = Fv(n). M* • Rl(n,m)- M • Fn* (n) + MC(Df(p(n)), V(n,m)) (13) 
It follows that the block-wise filter can be applied to residue Rl(n,m) after an 
inverse discrete cosine transform IDCT. To implement the spatial filter in the transcoder, the 
residue Rl(n,m) needs to be substituted by : 
35 Rf (n, m) = M • Fv(n) • - Rl(n, m)-M- Fh t (n) • M t (14) 



□ 
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Even rf the matrices M-FvfnJ-M* and MFh^nJ-M 1 can be pre-computed, their 
computing seems to involve many operations. Said computing can be simplified for a dass of 
block-wise filters for which the two matrices are diagonal. Such filters are symmetric filters 
with an even number of taps. In our embodiment, we consider normalized 3-tap symmetric 
fiiters since they are more suitable for small blocks. Such filters have a single parameter, 
denoted a. The corresponding pixel domain filtering matrix, (Fi fj )o^ /j<8 , is defined by : 
a for i = j = 1 to 6, 

_ 1 1 fori = j±l, 



2 + a 



1 + a fori = j = 0and7, (15) 
0 otherwise. 



Then, 



M . Flj . M t 1 f2cos(iV8) + a fori = j 

,J 2 + a|0 otherwise. L ; 

10 Thus, to implement filtering with horizontal parameter a h and vertical parameter ay, 

the residue Rl(n,m) needs to be weighted (component-wise) by (Ws lfj ) 0a a jj<8 defined as 
follows : 

Ws 2cos(»7i/8) + a v 2cosQn/8)+a h 

'' J 2 + a v 2 + a h U/J 

Rg. 3 shows a transcoder with spatial pre-filtering according to the second 
15 embodiment of the invention. Said transcoder (300) comprises : 

- a decoding channel comprising a variable length decoder VLD (11) and a first 
dequantizer IQ (12) for providing a first transformed signal (Rl), 

- a spatial filter circuit Ws (31) for receiving said first transformed signal and for providing 
the filtered transformed signal (Rf), 

20 - an encoding channel comprising a quantizer Q (13), a variable length encoder VLC (14) 
and a second dequantizer IQ (15) for providing a second transformed signal (R2), 

- a prediction channel comprising, in series : 

• a subtracter (201) for determining a transformed encoding error (Re) and whose 
negative input receives the second transformed signal, 

25 ♦ an inverse discrete cosine transform circuit IDCT (16), 

• a picture memory MEM (17), 

• a circuit for motion compensation MC (18), 

• a discrete cosine transform circuit OCT (19) for predicting a transformed motion 
compensated signal (Rmc), and 

30 • an adder (302) for providing a sum of said transformed motion compensated signal 

and the filtered transformed signal (Rf) to the positive input of the subtracter. 
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Rg. 4 is a transcoder aocording to the third embodiment of the invention, with 
spatial post-filtering whose weighting factors are Ws y . Said transcoder (400) comprises : 

- a decoding channel comprising a variable length decoder VLD (11) and a first 
dequantizer IQ (12) for providing a first transformed signal (Rl), 

5 - an encoding channel comprising a quantizer Q (13), a variable length encoder VLC (14) 
and a second dequantizer IQ (15) and further comprising an inverse filter circuit (42) for 
providing a second transformed signal (R2), 

- a prediction channel comprising, in series : 

• a subtracter (201) for determining a transformed encoding error (Re) and whose 
10 negative input receives the second transformed signal, 

• an inverse discrete cosine transform circuit IDCT (16), 

• a picture memory MEM (17), 

• a circuit for motion compensation MC (18), 

• a discrete cosine transform circuit OCT (19) for predicting a transformed motion 
15 compensated signal (Rmc), 

• an adder (202) for providing a sum of said transformed motion compensated signal 
and the first transformed signal (Rl) to the positive input of the subtracter, and 

- a spatial filter circuit Ws (41) for receiving said sum and for providing a filtered 
transformed signal (Rf) to the encoding channel. 

20 Compared to pre-filtering, the spatial filtering is performed in the encoding part of 

the transcoder. 

Fig. 5 is a transcoder according to the fourth embodiment of the invention, with 
spatial post-filtering. Said transcoder (500) comprises: 
25 - a decoding channel comprising a variable length decoder VLD (11) and a first 
dequantizer IQ (12) for providing a first transformed signal (Rl), 

- an encoding channel comprising a quantizer Q (13), a variable length encoder VLC (14) 
and a second dequantizer IQ (15) for providing a second transformed signal (R2), 

- a prediction channel comprising, in series a subtracter (201) for determining a 
30 transformed encoding error (Re) and whose negative input receives the second 

transformed signal, an inverse discrete cosine transform circuit IDCT (16), a picture 
memory MEM (17), a circuit for motion compensation MC (18), a discrete cosine 
transform circuit OCT (19) for predicting a transformed motion compensated signal 
(Rmc), and an adder (202) for providing a sum of said transformed motion compensated 
35 signal and the first transformed signal (Rl) to the positive input of the subtractor. 

Said transcoder further comprises a switch (52) having at least two positions. In a 
first position (a) of the switch, a spatial filter circuit Ws (51) is adapted to receive the output 
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of the adder and to provide a filtered transformed signal (Rf) to the quantizing circuit (13). 
In that case, and contrary to Figs. 3 and 4, the spatial filter circuit is not applied to every 
macroblocks contained in the current picture but is only applied to intra coded macroblocks 
contained in said picture. In a second position (b) of the switch, no filtering is applied : this 
5 position corresponds mainly to non intra coded macroblocks. 

An alternative to this second position may be the position (c) which corresponds to a 
temporal filter circuit Wt (51), as described hereinbefore, and adapted to receive the output 
of the adder and to provide a filtered transformed signal (Rf) to the quantizing circuit (13). 
As a consequence of said alternative, temporal filtering is applied, as usual, to non intra 
10 coded macroblocks and spatial filtering is applied to intra coded macroblocks. 

_ Such a method may improve the picture quality, especially when the noise level is 

low. 

Moreover, the intra coded macroblocks may be filtered with various filtering levels or 
even non filtered at all, depending on a macroblock-based measurement (BM) such as, for 
15 example, a noise measurement. For example, the current intra coded macroblock is labeled 
as: 

- a 'noisy 1 macroblock if the macroblock-based measurement is higher than a first 
threshold, 

- an 'edge 1 macroblock of a noisy area if the macroblock-based measurement is higher 
20 than a second threshold and lower than the first threshold, 

- a 'not noisy 1 macroblock if the macroblock-based measurement is lower than the second 
threshold. 

The spatial filter circuit is adapted to choose a suitable filter to be applied to the current 
intra coded macroblock as a function of its label ('not noisy', 'noisy* or 'edge 1 macroblock). 
25 For example, if the macroblock is labeled as 'not noisy', no filtering is done; if the 

macroblock is labeled as 'noisy 1 , a medium filtering is performed (a h = ay = 8 for example); if 
the macroblock is labeled as 'edge', a soft filtering is performed (a h = a v = 16 for example). 

In the previously described transcoders (200,300,400,500), the filtering is performed 
30 on the dequantized data, which results in a better accuracy. Best results, so far, were 

obtained for the combination of spatial filtering of pictures and temporal filtering of predicted 
pictures. Successive filtering blocks Wt or Ws can also be merged into a single block whose 
weighting is the product of the individual weightings, without departing from the scope of 
the invention. 



35 



The drawings and their description hereinbefore refer both to a transcoding device 
and a method of transcoding, a functional block of a diagram corresponding to a circuit of 



m m 



11 

said device or a step of said method, respectively. They illustrate rather than limit the 
invention. It will be evident that there are numerous alternatives, which fall within the scope 
of the appended claims. In this respect, the following closing remarks are made. 

There are numerous ways of implementing functions by means of items of hardware 
5 or software, or both. In this respect, the drawings of Fig. 2 to 5 are very diagrammatic, each 
representing only one possible embodiment of the invention. Thus, although a drawing 
shows different functions as different blocks, this by no means excludes that a single item of 
hardware or software carries out several functions. Nor does it exclude that an assembly of 
items of hardware or software or both carry out a function. For example, the filtering step 

10 can be combined with the quantization step, thus forming a single step without modifying 
the method of transcoding in accordance with the invention. 

Said method of transcoding can be implemented in several manners, such as by 
means of wired electronic circuits or, alternatively, by means of a set of instructions stored 
in a computer-readable medium, said instructions replacing at least a part of said circuits 

15 and being executable under the control of a computer or a digital processor in order to carry 
out the same functions as fulfilled in said replaced circuits. For example, it is possible to 
implement the transcoding method using an integrated circuit which is suitably programmed. 
A set of instructions contained, for example, in a computer programming memory may cause 
the integrated circuit to carry out the different steps of the transcoding method. The set of 

20 instructions may be loaded into the programming memory by reading a data carrier such as, 
for example, a disk. The set of instructions can also be made available by a service provider 
via a communication network such as, for example, the Internet. 

Any reference sign in the following claims should not be construed as limiting the 
25 claim. It will be obvious that the use of the verb "to comprise" and its conjugations does not 
exclude the presence of any other steps or elements besides those defined in any claim. The 
word w a" or "an" preceding an element or step does not exclude the presence of a plurality 
of such elements or steps. 
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CLAIMS 

1 A method of transcoding a primary encoded signal (SI) comprising a sequence of 
pictures, into a secondary encoded signal (S2), said method of transcoding comprising at 

5 least the steps of : 

decoding a current picture of the primary encoded signal, said decoding step 
comprising a dequantizing sub-step (12) for providing a first transformed signal 
(Rl), 

encoding, following the decoding step, for obtaining the secondary encoded signal, 
10 said encoding step comprising a quantizing sub-step (13), 

characterized in that said method of transcoding further comprises a filtering step between 
the dequantizing sub-step and the quantizing sub-step. 

2 A method of transcoding as claimed in claim 1 comprising a step of predicting a 
15 transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 

derived from the encoding step, said prediction step being located between the encoding 
and decoding steps, characterized in that the filtering step is a temporal filtering step (21) 
for receiving the transformed motion compensated signal and the first transformed signal 
(Rl) and for providing a filtered transformed signal (Rf) to the quantizing sub-step. 

20 

3 A method of transcoding as claimed in claim 2, characterized in that the temporal 
filtering step (21) is intended to use a recursive filter such as : 

Rfp] = (1 - a[i]) (Rl[i] + Rmc[i]), 

where Rfp], Rip] and Rmcp] are transformed coefficients comprised in the transformed 
25 signals (Rf,Rl,Rmc) and a[i] is a filter coefficient comprised between 0 and 1. 

4 A method of transcoding as claimed in claim 1 comprising a step of predicting a 
transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 
derived from the encoding step, said prediction step being located between the encoding 

30 and decoding steps, characterized in that the filtering step is a spatial filtering step (31) for 
receiving the first transformed signal (Rl) and for providing a filtered transformed signal 
(Rf), said filtered transformed signal and the transformed motion compensated signal being 
provided to the quantizing sub-step (13). 

35 5 A method of transcoding as claimed in claim 1 comprising a step of predicting a 
transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 
derived from the encoding step, said prediction step being located between the encoding 
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and decoding steps, characterized in that the filtering step is a spatial filtering step (41) for 
receiving the transformed motion compensated signal and the first transformed signal (Rl) 
and for providing a filtered transformed signal (Rf) to the quantizing sub-step (13), the 
encoding step further comprising an inverse filtering sub-step (42). 

6 A method of transcoding as claimed in claim 1 comprising a step of predicting a 
transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 
derived from the encoding step, said prediction step being located between the encoding 
and decoding steps, characterized in that the filtering step is a spatial filtering step (51) for 
receiving the transformed motion compensated signal and the first transformed signal (Rl) 
and for providing a filtered transformed signal (Rf) to the quantizing sub-step (13), said 
spatial fiftering step being only applied to intra coded macroblocks contained in the current 
picture. 



15 7 A method of transcoding as claimed in claim 6, characterized in that it further 

comprises a detection step for giving a label to a current macroblock, the spatial filtering 
step being adapted to apply a filter to the current macroblock as a function of said label. 

8 A device for transcoding a primary encoded signal (SI) comprising a sequence of 
20 pictures, into a secondary encoded signal (S2), said device comprising at least : 

a decoding unit for decoding a current picture of the primary encoded signal, said 
decoding unit comprising a dequantizing circuit (12) for providing a first transformed 
signal (Rl), 

an encoding unit for obtaining the secondary encoded signal, said encoding unit 
25 comprising a quantizing circuit (13), 

characterized in that said transcoding device further comprises a filter circuit between the 
dequantizing circuit and the quantizing circuit. 



9 A transcoding device as claimed in claim 8 comprising a prediction unit for predicting 
a transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 
derived from the encoding unit, said prediction unit being located between the encoding unit 
and the decoding unit, characterized in that the filter circuit is a temporal filter circuit (21) 
for receiving the transformed motion compensated signal and the first transformed signal 
(Rl) and for providing a filtered transformed signal (Rf) to the quantizing circuit (13). 

10 A transcoding device as claimed in claim 8 comprising a prediction unit for predicting 
a transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 
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derived from the encoding unit, said prediction unit being located between the encoding unit 
and the decoding unit, characterized in that the filter circuit is a spatial filter circuit (31) for 
receiving the first transformed signal (Rl) and for providing a filtered transformed signal 
(Rf), said filtered transformed signal and the transformed motion compensated signal being 
5 provided to the quantizing circuit (13). 

11 A transcoding device as claimed in claim 8 comprising a prediction unit for predicting 
a transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 
derived from the encoding unit, said prediction unit being located between the encoding unit 
10 and the decoding unit, characterized in that the filter circuit is a spatial filter circuit (41) for 
receiving the transformed motion compensated signal and the first transformed signal (Rl) 
and for providing a filtered transformed signal (Rf) to the quantizing circuit (13), the 
encoding unit further comprising an inverse filter circuit (42). 

15 12 A transcoding device as claimed in daim 8 comprising a prediction unit for predicting 
a transformed motion compensated signal (Rmc) from a transformed encoding error (Re) 
derived from the encoding unit, said prediction unit being located between the encoding and 
decoding units, characterized in that the filter circuit is a spatial filter circuit (51) for 
receiving the transformed motion compensated signal and the first transformed signal (Rl) 

20 and for providing a filtered transformed signal (Rf) to the quantizing circuit (13), said spatial 
filter circuit being only applied to intra coded macroblocks contained in the current picture. 

13 A transcoding device as claimed in claim 12, characterized in that it further 
comprises a detection circuit for giving a label to a current macroblock, the spatial filter 

25 circuit being adapted to apply a filter to the current macroblock as a function of said label. 

14 A computer program product for a digital video recorder that comprises a set of 
instructions, which, when loaded into said digital video recorder, causes the digital video 
recorder to carry out the method as claimed in daim 1 to 7. 

30 

15 A computer program product for a set-top-box that comprises a set of instructions, 
which, when loaded into said set-top-box, causes the set-top-box to carry out the method as 
daimed in claim 1 to 7. 
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Method of transcoding and transcoding device with embedded filters 
ABSTRACT 

The present invention relates to a method of transcoding (200) a primary encoded 
5 signal (SI) into a secondary encoded signal (S2). Said method of transcoding comprising at 
least a step of decoding a current picture of the primary encoded signal, said decoding step 
comprising a dequantizing sub-step (12) for providing a first transformed signal (Rl), an 
encoding step, following the decoding step, for obtaining the secondary encoded signal, said 
encoding step comprising a quantizing sub-step (13), and a step of predicting a transformed 
10 motion compensated signal (Rmc) from a transformed encoding error (Re) derived from the 
encoding step, said prediction step being located between the encoding and decoding steps. 
Said method of transcoding further comprises a filtering step (21), between the dequantizing 
sub-step and the quantizing sub-step, for obtaining a better quality of pictures for low bit- 
rate applications. 

15 

Use: MPEG transcoders, digital video recorders or set-top-boxes 

Reference: Fig. 2 
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